/// done~
/***
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1
输出: true
解释: 2^0 = 1
示例 2:
输入: 16
输出: true
解释: 2^4 = 16
示例 3:
输入: 218
输出: false
**/

/*
 * @Author:gxx
 * @Date: 2021-03-29 20:00:33
 * @Last Modified by: gxx
 * @Last Modified time: 2021-03-29 20:00:33
 * @Description: 2的幂函
*/

#include <iostream>
#include <cmath>
using namespace std;

int mi_2(int a)
{
    int result = 1;
    for (int i = 0; i < a; i++)
        result *= 2;
    return result;
}

bool is_find(int a)
{
    for (int i = 0; i < a; i++)
    {
        if (mi_2(i) == a)
        {
            // cout<<"true"<<endl;
            return true;
        }
        else if (mi_2(i) > a)
            return false;
    }
    return false;
}

int main(int argc, char **argv)
{
    int input;
    while (cin >> input)
    {
        if (is_find(input))
            cout << "true" << endl;
        else
            cout << "false" << endl;
    }
    return 0;
}